Single-machine scheduling problems with an actual time-dependent deterioration
نویسندگان
چکیده
منابع مشابه
Single-machine Scheduling with an Actual Time-dependent Learning Consideration
This paper deals with single-machine scheduling problems with an actual time-dependent learning consideration. First, we provide a mathematical description of learning effects in scheduling environment. Then we introduce an actual time-dependent learning model, in which the learning effect is defined a function of the ratio of sum of actual processing times of the jobs previously scheduled to t...
متن کاملSingle Machine Scheduling with Job-Dependent Machine Deterioration
We consider the single machine scheduling problem with job-dependent machine deterioration. In the problem, we are given a single machine with an initial non-negative maintenance level, and a set of jobs each with a non-preemptive processing time and a machine deterioration. Such a machine deterioration quantifies the decrement in the machine maintenance level after processing the job. To avoid...
متن کاملSingle Machine Scheduling Problems with Time-dependent Learning Effects
In traditional scheduling problems, most literature assumes that the processing time of a job is fixed. However, there are many situations where the processing time of a job depends on the starting time or the position of the job in a sequence. In such situations, the actual processing time of a job may be more or less than its normal processing time if it is scheduled later. This phenomenon is...
متن کاملSingle-machine group scheduling problems with deterioration consideration
In many realistic situations, a job processed later consumes more time than the same job when it is processed earlier; this phenomenon is known as deteriorating jobs. However, job deterioration is relatively unexplored in the context of group technology. In this paper, we consider deterioration in the framework ofminimizing themakespan and the total completion time in single-machine group sched...
متن کاملSingle Machine Scheduling with Deterioration Effect on Delivery Time ∗
A single machine scheduling problem with delivery time is considered. Job’s delivery time has deterioration effect. For the same processing time model of minimizing different objectives, it is given optimal sequences, respectively. For the same deterioration ratio model, we also give optimal sequences for different objectives. Mathematics Subject Classification: 91A35
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2013
ISSN: 0307-904X
DOI: 10.1016/j.apm.2012.10.012